BEST AVAILABLE COPY 



(19) 



EuropSisches Patentamt 
European Patent Offlee 
Office europeen dee brevets 



II 



(12) 



(43) Date of publication: 

02.06.1999 Bullotin 199S/22 

(21) Application number: 98402647.6 

(22) Date of filing: 23.10.1998 



(11) BP 0 920 209 A1 

EUROPEAN PATENT APPLICATION 

(51) lntci.6: H04N 7/167. H04N 7/30 



(84) Designated Contracting States: 


• De Vlto, Mario 


AT BE CH CY DE DK ES Ft FR GB GR IE IT LI LU 


92100 Boulogne-Billancourt (FR) 


MC NL PT SE 


• Fischer, Jean-Bernard 


Designated Extension States: 


92100 Boulogne-Billancourt (FR) 


AL LT LV MK RO SI 


(30) Priority: 26.11.1997 FR 9714844 


(74) Representative: 


Ruellan-Lemonnier, Brigltte et al 




THOMSON multimedia, 


(71) Applicant: THOMSON multimedia 


Licensing and Intellectual Property, 


92100 Boulogne Blllancourt (FR) 


46 Quai Alphonee Le Gallo 


(72) Inventors: 


92100 Boulogne Blllancourt (FR) 


• Pla, Vdronique 




92100 Boulogne-Biilancourt (FR) 





(54) Method and device for scrambling digital video data 



(57) The invention relates to a process for scram- 
bling video data in the MPEG2 video format as well as 
to a process for descrambting data scrambled according 
to the process of the invention. 

The scrambled video data are the coefficients AC 



and/or DC arising from the "discrete cosine transform' 
operation (OCT) which are associated with at least one 
block of at least one image coded in INTRA mode. 

The invention applies to conditional access sys- 
terns such as, for example, pay television systems. 
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Description 

[00011 The present invention relates to a process for 
scrambling digital video data as well as to a process for 
descrambling digital video data scrambled according to 
the scrambling process of the invention. 
[0002] The invention applies wore particularly to con- 
ditional access systems for which the video data are for- 
matted according to the MPEG2 video standard and 
conveyed according to the MPEG2 System transport 
standard. 

[0003] By way of non-limiting example, a conditional 
access system such as the one mentioned above can 
be a pay television system broadcasting scrambled pro- 
grammes. 

[0004] As is known to the person skilled in the art, 
within the context of a conditional access system oper- 
ating according to the MPEG2 standard, the video data 
are scrambled in such a way that after scrambling, they 
no longer comply with the MPEG2 video standard. 
[0005] in the case in which the user receiving the 
scrambled programme has acquired the entitlement for 
descrambling the programme, the scrambled video data 
are descrambled so as to be restored to the MPEG2 vid- 
eo standard. The user's MPEG2 decoder is then able to 
decode the descrambled video data which it receives. 
[0006] In the case in which the user has not acquired 
the entitlement to descrannble the scrambled pro- 
gramme, the video data are not descramble. The user's 
MPEG2 decoder is then totally unable to recognize the 
video data. No innage appears on the screen: the screen 
is black. 

[0007] The complete absence of images prevents 
even a glimpse of the broadcast programme and. con- 
sequently, makes it impossible to attract the attention of 
any potential future subscribers to the provider distrib- 
uting the programmes. 

[0008] The invention does not have this drawback. 
[0009] Thus, the Invention relates to a process for 
scrambling video data in the MPEG2 video format, the 
video data representing at least one block of at least one 
image coded in INTRA mode and comprising data (AC, 
DC) arising from a "discrete cosine transfomn' operation 
and consisting, for each bk»k, of a first coefficient (DC) 
representing the mean intensity of the pixels of the block 
and of at least one second coefficient (AC) representing 
the intensity variations between pixels of the block. The 
scrambling of the video data is carried out by an opera- 
tion for processing the data (AC, DC) arising from the 
■discrete cosine transfomn" operation compatible with 
the MPEQ2 video standard. 

[001 0] The inventton also relates to a process for de- 
scrambling scrambled vkJeo data, the descrambling of 
the video data being pertomied under the action of a 
descrambling key. The video data are data scrambled 
according to the abovementioned scrambling process 
of the invention and the descrambling key consists of at 
least one of the data arising from the operation for 



processing the data arising from the "discrete cosine 
transform' operatbn. 

[0011] The inventk>n also relates to a devtee for 
scrambling video data in the MPEG2 video foimat. the 

5 video data representing at least one block of at least one 
image coded in INTRA mode (I) and comprising data 
(AC, DC) arising from a "discrete cosine transform' op- 
eration and consisting, for each block, of a first coeffi- 
cient (DC) representing the mean intensity of the pixels 

10 of the block and of at least one second coefficient (AC) 
representing the intensity variations between pixels of 
the block, characterized in that it comprises means for 
carrying out the scrambling of the video data by an op- 
eratkjn for processing the data (AC. DC) arising from 

IS the "discrete cosine transform" operation compatible 
with the MPEG2 video stancfard. 
[0012] The invention further relates to a device for de- 
scrambling video data scrambled according to the 
abovementioned scrambling process of the invention, 

20 the descrambling of the vkJeo data being performed un- 
der the action of a descrambling key. characterized in 
that it comprises means for descrambling the video data 
under the action of a descrambling key consisting of at 
least one of the data arising from the operation for 

2S processing the data arising from the "discrete cosine 
transform" operation. 

[0013] The inventkjn further relates to a decoder of 
video data coded according to the MPEG2 video stand- 
ard, comprising a device for descrambling scrambled 

30 video data, characterized in that the descrambling de- 
vice is a descrambling device such as the abovemen- 
tioned device according to the invention. 
[0014] An advantage of the invention is that it imple- 
ments a process for scrambling and a process for de- 

3S scrambling video data which are compatible with the 
MPEG2 video standard. 

[0015] Other characteristics and advantages of the in- 
vention will emerge on reading a preferred embodiment 
given with reference to the appended figures in whk:h: 

40 

Figure 1 represents a process for scrambling video 
data according to a first embodiment of the inven- 
tion; 

Figure 2 represents a process for scrambling video 
4S data according to a second eml)Odiment of the in- 
vention. 

[0016] Figure 1 represents a process for scrar mg 
video data according to a first embodir^ent of the n .ven- 
so tion. 

[0017] The stream F 1 of data which are processed ac- 
cording to the process of the invention comprises a suc- 
cession of packets of video data coded according to the 
MPEG2 video standard. 
ss [0018] The coding according to the MPEG2 video 
standard uses the properties of the signal to reduce the 
bit rate thereof. 

[0019] The coding algorithm implemented describes 
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the images biockwise, explotting the spatial redundancy 
and temporal redundancy of the images to be coded. 
[0020] The spatial redundancy is evaluated, mainly, 
by virtue of a succession of three operations: an opera- 
tion commonly referred to as "discrete cosine transform' 
and denoted OCT. an operation of quantizing the coef- 
ficients arising from the OCT and an operaticn of varia- 
ble-length coding to describe the quantized coefTictents 
arising from the OCT 

[0021] The temporal redundancy is analysed by a mo- 
tion compensation operation which consists in search- 
ing, via a translation operation for each block of the cur- 
rent image, for the most similar block situated in a ref- 
erence image. Analysis of the temporal redundancy 
leads to the detemiination of a fiekf of translation vec- 
tors, commonly referred to as motion vectors, as well as 
to a prediction error which is the difference between the 
signal of the cun-ent image and the signal of the image 
predicted by motion compensation. The prediction error 
is then analysed according to the principle of spatial re- 
dundancy. 

[0022] Coding according to the MPEQ2 video stand- 
ard is a coding of predictive type. It follows that the de- 
coding procedure associated with it must be regularly 
reinitialized so as to protect the signal from, for example, 
any error of transmissran or any break in signal due to 
the toggling of the decoder from one programme to an- 
other 

[0023] To this end. the MPEG2 video standard stipu- 
lates that, periodically, the images must be coded in spa- 
tial rrode. that is to say according to a mode which ex- 
ploits spatial redundancy alone. The images coded in 
spatial mode are commonly referred to as INTRA imag- 
es or i images. 

[0024] The scrambling process according to the in- 
vention is applied to the scrambling of video data con-e- 
sponding to at least one block of at least one I image. 
[0025] The video data which characterize an 1 image 
block contain a coefficient commonly denoted as coef- 
ficient DC (DC standing for "Direct Current') and several 
coefficients commonly denoted as coefficients AC (the 
abbreviation AC standing for "Alternating Current"). The 
coefficient DC represents the mean intensity of the pix- 
els of an image block and the coefficients AC represent 
the intensity variations between the pixels of a block. 
[0026] According to the first embodiment of the Inven- 
tion, for at least one block of at least one 1 image, the 
coefficients AC contained in the stream F1 and denoted 
AC1 in Figure 1 are extractedlrom the stream F1 . The 
extraction of the coefficients AC1 from the stream F1 is 
represented, symbolically, by the operation El in Figure 
1. 

[0027] The coefficients AC1 extracted are then per- 
muted amongst themselves in such a way as to consti- 
tute a new set AC2 of coefficients AC. Preferably, the 
various coefficients AC1 are permuted according to a 
permutation rank R which differs from a first set of suc- 
cessive blocks involved in the permutatkm of the coef- 



ficients AC to another set of blocks. However, the inven- 
tion also relates to the case in which the permutation 
rank R is identical for all the successive bkx:ks involved 
in the penmutation of the coefficients AC. The permuta- 

5 tion of the coefficients AC 1 is represented, symbolically, 
by the operation E2 in Figure 1. 
[0028] Following the abovementioned permutatran, 
the coefficients AC2 are substituted, within the stream 
F1 , for the coefficients AC1 so as to constitute the data 

10 stream F2. 

[0029] The operattons for extracting and pemiuting 
the coefficients AC1 as well as the operation for substi- 
tuting the coefficients AC2 for the coefficients AC1 are 
performed, for example, by programming a mkiroproc- 

15 essor. 

[0030] The data stream F2 obtained after substituting 
for the coefficients AC1 constitutes a stream of data 
scrambled according to the first embodiment of the in- 
vention. In order to constitute a data stream according 

^0 to the MPEG2 System standard, the video data as 
scrambled are multiplexed, in a manner known per se, 
with audio data according to the MPEG2 audio standard 
and with data relating to various items of information 
concerning the programmes distributed. 

25 [0031] An advantage of the invention is that it makes 
it possible easily to modulate the deformation of the non- 
descrambled images received. This is because not only 
can the permuting of the various coefficients AC of a 
block be greater or lesser, but also the number of I im- 

30 ages on which the permuting of coefficients is performed 
can itself also vary. 

[0032] Figure 2 represents a process for scrambling 
video data according to a second embodiment of the in- 
vention. 

35 [0033] According to the embodiment represented in 
Figure 2, for at least one bkxk of at least one I image, 
the coefficient DC contained in the stream F1 and de- 
noted DC1 in Figure 2 is extracted from the stream F1 . 
The extractk)n of the varwus coefficients DC1 is repre- 

40 sented, symbolically, by the operation E4 in Figure 2. 
[0034] A new coefficient DC2 is then generated, un- 
der the action of a command C, from a coefficient DCI 
extracted from the stream. Preferably, the command C 
is a random command. The new coefficients DC2 are 

4S then substituted, within the stream Fl, for the coeffi- 
cients DCI. 

[0035] The generating of the coeffteients DC2 from 
the coefficients DC1 as well as the substituting of the 
coefficients DC2 for the coefficients DCI within the 

50 stream Fl are represented respectively by the symbolic 
operations E5 and E6 in Figure 2. 
[0036] The operations for extracting the coefficients 
DC1, for generating coefficients DC2 under the action 
of a command C and for substituting the coefficients 

55 DC2 generated for the coefficients DCI are performed, 
for example, by microprocessor. 
[0037] The data stream F3 obtained after substituting 
for the coefficients DCI constitutes a scrambled data 
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stream. In order to constitute a data stream according 
to the MPEG2 System standard, the video data as 
scrambled are multiplexed with audio data according to 
the MPEG2 audio standard and with data relating to var- 
ious items ot infomrtation concerning the programmes 
distributed. 

[0038] According to this second embodiment of the in- 
vention, it is also advantageously posstole easily to 
modulate the deformation of the non-descrambled im- 
ages received. This is because, here again, the larger 
the number of I images on which the substitutions of co- 
efficients DC are perfonnned, the more the image re- 
ceived is deformed. 

[0039] Advantageously, the two scrambling process- 
es described in Figures 1 and 2 are not exclusive of one 
another. Thus, a third scrambling process according to 
the invention relates to a process implementing both the 
process described In Figure 1 and the process de- 
scribed in Figure 2. According to this third embodiment 
of the invention, one and the same block for which the 
coefficient? AC are permuted may or may not have an- 
other coefficient substituted for the coefficient DC. 
[0040] As mentioned earlier, the invention relates also 
to a process for descrambling video data scrambled ac- 
cording to the scrambling process described in Figure 
1 and/or the scrambling process described in Figure 2. 
[0041] In order to implement the descrambling of the 
video data scrambled according to the process de- 
scribed in Figure 1 , the successive permutation ranks R 
of the coefficients AC1 of the various btecks involved in 
the pemiutation are transmitted to the descrambling de- 
vice. The successive permutation ranks R are then the 
keys for descrambling scrambled data, 
[0042] Preferably, the successive permutation ranks 
R are transmitted to the descrambling device after hav- 
ing been encrypted according to an algorithm with key 
K. The transmission of the permutation ranks R is pref- 
erably perfonmed in the stream which contains the 
scrambled video data. 

[0043] In ofder to implement the descrambling of the 
video data scrambled according to the process de- 
scribed in Figure 2, it is the coefficients DC1 which are 
transmitted as descrambling keys to the descrambling 
device. 

[0044] Preferably, the various coefficients DC1 are 
transmitted to the descrambling device after having 
been encrypted by an algorithm with key K. The trans- 
mission of the coefficients DC1 is preferably performed 
in the stream of data which contains the scrambled vkJ- 
eo data. 

[0045] In the case in which the scrambling process im- 
plements a process according to Figure 1 and a process 
according to Figure 2 as mentioned above, a descram- 
bling key consists either of a permutation rank R, or ot 
a coefficient DC1 , or of the combinatton of a permutation 
rank R and a coefficient DC1 . 
[0046] Irrespective of the way in which the data have 
been scrambled, namely a process according to Figure 



1. a process according to Figure 2. or else a process 
according to Figures 1 and 2, the data are descrambled. • 
under the action of descrambling keys, by operations 
which are the inverse of the operations which served to 
5 scramble the data. These inverse operations are per- 
formed, for example, by programming a microproces- 
sor. 



10 Claims 

1. Process for scrambling video data in the MPEG2 
video format, the vkleo data representing at least 
one block of at least one image coded in INTRA 

IS mode (I) and comprising data (AC, DC) arising from 
a discrete cosine transform operation (DCT) and 
consisting, for each block, of a first coefficient (DC) 
representing the mean intensity ot the pixels of the 
btock and ot coefficients (AC) representing the in- 
20 tensity variations between pixels of the bkx;k, char- 
acterized in that the scrambling of the video data is 
carried out by a permutation step, within at least one 
and the same block, according to a permutation 
rank (R). of the coefficients (AC1 ) representing the 
2S intensity variations between pixels of the block. 

2. Process according to Claim 1 , characterized in that 
the scrambling of the video data comprises a step 
of substituting a coefficient (DC2) chosen under the 

30 action of a command (C) for the coefficient (DC1) 
representing the mean intensity of the pixels of the 
bkx:k. 

3. Process according to Claim 2. characterized In that 
3S the oomnrand (C) is chosen randomly. 

4. Process for descrambling scrambled video data, 
the descrambling of the video data being performed 
under the action of a descrambling key, character- 

40 ized in that the video date are data scrambled ac- 
cording to the process of Claim 1 and in that the 
descrambling key consists of the rank (R) of the per- 
mutation of the coefficients (AC1 ), representing the 
intensity variattons between pixels of the block. 

45 

5. Process for descrambling scrambled video data, 
the descrambling of the video data being performed 
under the action of a descrambling key, character- 
ized in that the video data are data scrambled ac- 

so cording to the process of Claim 2 or 3 and in that 
the descrambling key is the coefficient (DC1) rep- 
resenting the mean intensity of the pixels of the 
block. 

55 6. Device for scrambling video data in the MPEG2 vid- 
eo format, the video data representing at least one 
block of at least one image coded in INTRA mode 
(I) and comprising data (AC. DC) arising from a dis- 
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Crete cosine transform operation (DCT) and con- 
sisting, for each block, of a first coefficient (DC) rep- 
resenting the mean intensity of the pixels of the 
block and of coefficients (AC) representing the in- 
tensity variations between pixels of the block, char- 5 
acterized in that it comprises means for descram- 
bttng the video data under the action of a descram- 
biing key consisting of at least one of the data aris- 
ing from the operation for processing the data aris- 
ing from the discrete cosine transfomi operation io 
(DCT). 

7. Decoder of video data coded according to the 
MPEG2 vkJeo standard, comprising a device for de- 
scrambling scrambled video data, characterized in is 
that the descrambling device is a device according 
to Claim 6. 



20 



2S 



30 



3S 



40 



4S 



SO 



ss 



B 

BNSOOCID: <EP a820208At J.> 



I 



EP0 920 209A1 




















■ ^ 










UJ 




yj 





BNSOOCIO: <EP__0820808lAlJ> 



7 



EP 0 920 209 A1 



J) 



European Patent 
Office 



EUROPEAN SEARCH REPORT 



Appiicstion NumtMT 

EP 98 40 2647 



DOCUMENTS CONSIDERED TO BE RELEVANT 



Cateoofy 



Citation of doojmeni with indteatioo. wtiere appropriate. 
erf relevant paasapes . 



HARRICK M VIN ET AL: "EFFICIENT FAILURE 1-7 
RECOVERY IN MULTI-DISK HULTIMEDIA SERVERS" 
25TH. INTERNATIONAL SYMPOSIUM ON FAULT 
TOLERANT COMPUTING DIGEST OF PAPERS, 
PASADENA. JUNE 27 - 30. 1995. 
no, SYMP. 25. 27 June 1995. pages 12-21. 
XP000597773 

INSTITUTE OF ELECTRICAL AND ELECTRONICS 
ENGINEERS 

* paragraph 3.1.2 ♦ 

* figure 3 * 

EP 0 633 703 A (SONY CORP) 11 January 1995 1-7 

* abstract * 

* figures 5-7 * 

* column 12. line 47 - column 13, line 28 
♦ 

EP 0 619 677 A (MATSUSHITA ELECTRIC IND CO 1-7 
LTD) 12 October 1994 

* claims 1,4,5; figure 2 * 

EP 0 359 729 A (TELEVERKET) 21 March 1990 1-7 

* abstract ♦ 

* column 3, line 60 - column 4, line 15; 
figures 2-4 * 



Retevant 
todaim 



EP 0 648 055 A (MATSUSHITA ELECTRIC IND CO 
LTD) 12 April 1995 
♦ abstract * 

EP 0 674 441 A (NOKIA TECHNOLOGY GMBH) 

27 September 1995 

» column 3, line 20 - line 46 * 



1-7 



1-7 



The present search report has been drawn up for all daims 



CLASSIFICATION OF THE 
APPLtCATION (mtC1.6> 



H04N7/167 
H04N7/30 



TECHNICAL RELOS 
SEARCHED (IflLCU) 



H04N 



THE HAGUE 


Daw ol compMon of tw sMich 

8 February 1999 


Eamingr 

Berbain, F 


CATEGOPY OF CITHD DOCUMENTS 

X : pArDciJarty r*l*vant tf taK*fi «ion« 

Y : [>artkajl«fly r«l«v«nt » combinod wth «no 

docunwit 01 sarm category 
A : tachnologleai background 
0 : nofv^ntiftn dndosura 
P '. vtAimKlisM doeuwtrt 


. T:lhooiyofprinoipl«undoflyirflthtlnv«nUoo 
E : earlier patent dMunwnL but pubiWitd on. or 
afler the fling date 

ttwr 0 idocumafit oiled in the applieattan 
L : document cAedtof oinar raisora 

a : nrnmuoi ttw eama patam lamily. conwponttng 
document 



8 



EP 0 920 209 A1 



ANNEX TO THE EUROPEAN SEARCH REPORT 

ON EUROPEAN PATENT APPLICATION NO. EP 98 40 2647 



This annex lists (he patent (amiiy members retating to ttie patent documents dtsd tn Ihe above^^nenvonad European search report 
The members are as contained in Oie European Patent Office EOP file on 

The European Patsnt Office is in no vwayOabte for these particuiam which are merely given tor me purpose of imormation. 

08-02-1999 



Patent document 
cited in search report 



PutHicailon 



Patent famUy 
memberts) 



Pubticaiion 
date 



EP 0633703 A 



11-01-1995 



JP 
CA 
US 



7030855 A 
2126946 A 
5535275 A 



EP 0619677 



12-10-1994 



JP 
JP 
JP 
JP 
JP 
US 



6296279 
6296175 
6303232 
7023367 
7111645 
5546461 



EP 0359729 A 21-03-1990 



SE 
DE 
OE 
SE 
SE 
SE 



503549 
68922166 
68922166 
8803264 



465051 B 
8903694 A 



EP 0648055 A 12-04-1995 



JP 
JP 
JP 
US 



7111646 A 

7111647 A 
7336666 A 
5706346 A 



EP 0674441 A 27-09-1995 



FI 
DE 



941315 A 
69506463 D 



31-01-1995 
09-01-1995 
09-07-1996 



21-10-1994 
21-10-1994 
28-10-1994 

24- 01-1995 

25- 04-1995 
13-08-1996 



01-07-1996 
18-05-1995 
10-08-1995 
16-03-1990 

15- 07-1991 

16- 03-1990 



25-04-1995 
25-04-1995 
22-12-1995 
06-01-1998 



22-09-1995 
21-01-1999 



s For more dstatts about this annex : see Off ictai Journal of the European Patent Office. No. 1 2/B2 



BNSDOCiD: <EP__oBaoaoaAi j_> 



This Page is Inserted by IFW Indexing and Scanning 
Operations and is not part of the Official Record 



Defective images within this document are accurate representations of the original 
documents submitted by the applicant. 

Defects in the images include but are not limited to the items checked:. 

^ BLACK BORDERS 



^ IMAGE CUT OFF AT TOP, BOTTOM OR SIDES 

□ FADED TEXT OR DRAWING 

□ BLURRED OR ILLEGIBLE TEXT OR DRAWING 

□ SKEWED/SLANTED IMAGES 

□ COLOR OR BLACK AND WHITE PHOTOGRAPHS 

□ GRAY SCALE DOCUMENTS 

□ LINES OR MARKS ON ORIGINAL DOCUMENT 



IJJ R£FERENCE(S) OR EXHIBIT(S) SUBMITTED ARE POOR QUALITY 
□ OTHER: 



IMAGES ARE BEST AVAILABLE COPY. 
As rescanning these documents will not correct the image 
problems checked, please do not report these problems to 
the IFW Image Problem Mailbox. 



BEST AVAILABLE IMAGES 




